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Abstract 


In this paper non abstract finite semigroups which satisfy 
classical Lagrange’s Theorem is analysed. It is found that finite 
semigroups in general does not satisfy Lagrange’s theorem. So to 
overcome this problem two new properties satisfied by finite semigroups 
in terms of subsemigroups are defined. The two new notions are anti 
Lagrange’s property and weak Lagrange’s property. Finite semigroups 


in general satisfy both these properties barring the semigroup S={Zp, x, 


pa prime} which does not satisfy weak Lagrange’s property. 
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1 Introduction 


In this paper semigroups are analysed 
as generalization of groups. Most of the 
researchers have studied semigroups as the 
algebraic structure akin to rings. That is why 
several properties like ideals, idempotents, 
units, zero divisors enjoyed by rings are studied 
or analysed for semigroups. Here the study is 
different and distinct for the study seeks to 
find out those properties common in semigroups 
and groups and those properties distinct in 
semigroups and groups. 


At the outset the notion of idempotents 
and zero divisors of semigroups can by no 
means by related with groups. Further for 


group must have identity but there are 
semigroups which do not have identity. Only 
monoids have identity. As every group is a 
semigroup the notion of Smarandache semigroups 
have been systematically studied by W.B. 
Vasantha in*. Just for the sake of easy reference 
a Smarandache semigroup S is nothing but a 
semigroup which has a proper non empty 
subset A such A under the operations of S is a 
group. For more about these notions refer’. 
Throughout this paper by a semigroup we 
mean only semigroups of finite order. This 
paper has three sections. Section one is 
introductory in nature. Here in this paper 
semigroups which satisfy the basic classical 
theorem for finite groups, viz. the Lagrange 
theorem is analysed. Those semigroups which 
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do not satisfy the Lagrange’s theorem for finite 
groups is analysed in section two. In the section 
three conclusions derived from the study are 
given. 


2 Finite Semigroups and classical Lagrange’s 
theorem for finite groups — An analysis : 


In this section the study of classical 
theorem for finite groups viz Lagrange’s 
theorem, converse of Lagrange’s theorem is 
analysed in the case of finite semigroups. This 
study is relevant as semigroups are nothing 
but a generalization of groups; as every group 
is a semigroup however a semigroup in general 
is not a group. Further the study of Smaran- 
dache semigroups only finds or characterizes 
those semigroups which contain subsets which 
are subgroups under the operations of the 
semigroup. Now the first classical theorem for 
finite groups viz. Lagrange’s groups is analyzed 
in case of finite semigroups. First by a few 
examples then by the resulting theorems. 


The Lagrange’s theorem for finite group is as 
follows: 


“Tf G is a finite group and H is a proper 
subgroup of G then o(H) / O (G). However if 
t/ o(G); G need not in general have a subgroup 
of under t — that is the converse is not true.””. 

Example 2.1: Let S = {S15, x} be the 
semigroup of order 15. x = 14 €S but 14 x 14 
= 1 (mod 15). Thus B,; = {1, 14} is a 
subsemigroup and o (B;) = {1, 14} is a 
subsemigroup which is a cyclic group of order 
2 and 0(B;) =2 but 2 X 15. 


Take Bz = {1, 10}cS, clearly 10? = 
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100 (mod 15); that is 107 = 10 (mod 15), Bais 
a subsemigroup of order two which is not a 
subgroup of S. Thus 0(B2) X o(S). Thus 


Lagrange theorem is not true for finite semigroups 
in general. 


Example 2.2: Let S = {Zio, x} be the 
semigroup. P; = {0, 1, 5} is a subsemigroup of 
S such that o(P1) x o(S). P2 = {0, 6, 5, 1} is 


again a subsemigroup of S such that o(P2) X 


o(S). Thus the classical Lagrange’s theorem 
for finite groups is not true in general for finite 


groups. 


In view of this the following definition 
is made. 


Definition 2.1: Let {S, x} bea 
semigroup of finite order say n. If S has at 
least one subsemigroup B such that B is not a 
group and B is only a subsemigroup and o(B) 
X o(S). Then the semigroup S is said to 
possess anti Lagrange’s property. 


In the following a class of semigroups 
which satisfy the anti Lagrange’s property is 
described. 


Proposition 2.1: Let S = {Zy, x} be 
a semigroup having nilpotent elements of order 
two and idempotents, then S satisfies anti 
Lagrange’s property. 


Proof: Two cases arise, n even or n-odd. 


Case i: When n is even. Let a € Z, \ 
{0} be such that a’ = 0); then the set P = {0, 1, 


a} is a subsemigroup of order 3 and 3 X n. 
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Hence the claim. If a € Z, \ {1,0} is such that 
a’ =a then the set B = {0, 1, a} C {Zp, x} isa 
subsemigroup and | B | = 3 and 3 X n. Thus 
for in case of n even the claim is true. 


Case ii. Let n be odd. Now let a € Z, 
\ {0} be such that a” = 0, then T = {0, a} € S 
is a subsemigroup of order two and o(T) X n. 
Hence the claim. Let a; € S be an idempotent 
of S; then T; = {0, a;} or Tz = {1, a;} are 
subsemigroups of S and o(T,) = 2 (or o(T2) = 
2) so o(Tj) x o(S)); i= 1, 2. Hence the claim. 


Thus S = {Z,, x} satisfies the anti 
Lagrange property. 


This will be illustrated by an example or two. 


Example 2.3: Let S = {Zo0, x} be 
the semigroup under x modulo 20. 


Now 5 € S is such that 57 = 5 (mod 
20) and 10 € Zog is such that 10°=0 (mod 20) 
hence Zo9 has a nontrivial idempotent and a 


nilpotent element of order two and o(Z29) = 
20 that is n = 20 is even. 


Now P;, = {0, 10, 1} cS is a subse- 
migroup of S and o(P) = 3. Further 3 X 20. 
Take Pz = {0, 5, 1} CS; Po is a subsemigroup 
of S and o(P,) = 3 and 3 x 20, Hence the 
proposition is verified. 


Now other than these take T; = {0, 5, 
10} CS is again a subsemigroup of S such 


that o(T1) X 20. 
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Example 2.4: Let S = {Z35, x} be the 
semigroup of order 35. 15 € S is such that 
152 = 15 (mod 35). Thus M = {0, 15, 1} CSis 
a subsemigroup of order three. |M| X o(S). N 
= {0, 15} CS is also a subsemigroup of S and 
IN| X o(S). T= {15, 1} CS is a subsemigroup 
of S such that |T| X o(S). Now 7, 5 € S is 


such that 7 x 5 = O(mod 35) but is not a 
nilpotent element of order two. 


Take x =21 € Zs, 217 =21 (mod 35) 


B= {1, 21,0} CS isasubsemigroup 
of Z35 0(B) x 35; S satisfies the anti Lagrange 
property. 


Some of these semigroups may not 
contain nilpotent elements of order two. 


Example 2.5: Let S = {Zo5, x} be the 
semigroup of order 25. x = 5 € S is such that 
x? = 0. M = {0, 5} CS is a subsemigroup of 
order two and o(M) x o(S). Take Nj = {1, 5, 
0} cS; Nj; is also a subsemigroup such that 
o(N1) x o(S). Now P = {0, 10} cSisa 


subsemigroup such that o(P) x o(S). 


Thus D = {0, 5, 10} CS is a subsemi- 
group of S such that o(D) X o(S). E= {0,5, 
10,1} cS is a subsemigroup such that o(E) 
X o(S). Hence S is a semigroup which satisfies 
the anti Lagrange’s property. 


In fact there are semigroups which 
have only idempotents but has no nilpotents 
elements of order two still those semigroup satisfy 
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anti Lagrange property. 


Now for a semigroup S to satisfy 
weak Lagrange property is made as a definition 
in the following: 


Definition 2.2: Let S be a finite 
semigroup. If S contains atleast a subsemigroup 
P which is not a group such that o(P) / o(S) 
then S is said to satisfy the weak Lagrange’s 


property. 
This is illustrated by some examples. 


Example 2.6: Let S = {Za, x} be the 
semigroup. Let B; = {0, 2, 4, 6, 8, 10, 12, 14, 
16, 18, 20, 22} cS; be the subsemigroup. 
Clearly o(B,)/o(S). Consider L= {0, 3, 6, 9, 
12, 15, 18,21} cS be the subsemigroup of S; 
o(L) / o(S). Now take M = {0, 4, 8, 12, 16, 
20} ¢S is a subsemigroup of S and o(M) / 
o(S). 


W = {0, 8, 16} CS is a subsemigroup 
such that o(W) / o(S). However S has subse- 
migroups H = {0, 12, 1,6, 18} CS is such that 
o(H) x o(S). So S satisfies anti Lagrange 
semigroup property as well as S also satisfies 
the weak Lagrange’s property. 


Example 2.7: Let M = {Zi2, x} be 
the semigroup of order 12. B = {0, 6, 1, 3, 9} 
< Misa subsemigroup of order 12. o(B) X 
o(M). C = {0, 3, 6, 9} CM is a subsemigroup 
of order 12. o(C) / o(M). Thus M satisfies 
both anti Lagrange property as well as weak 
Lagrange property. 


In view of this the following propo- 
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sition is important. 


Proposition 2.2: Let S = {Zy, x} be 
the semigroup n not a prime. S satisfies both 
anti Lagrange property and weak Lagrange’s 
property. 


Proof: Consider any ideal I of Z, say 
of order m; the largest number that divides n; 
m/n. Consider P=IU {1}, P is a subsemigroup 
of order m+ 1 and then m +1 x n; hence the 
claim. 


This situation will be illustrated by the 
following example: 


Example 2.8: Let S = {Zigo, x} be 
the semigroup. 
180 = 2? x 3” x 5; to show S has subsemigroups 
of order. 
2,4,3,9,5,10,20,45,15,18, 6 and 36. 
Let H; = {0, 90}, Ho = {0, 45, 90, 135}, 
H3 = {0, 60, 120}, 
Hy = {0, 20, 40, 60, 80,100,120, 140. 160}, 
Hs = {0, 36, 72, 108, 144}, He ={0, 18, 36, 
54, 72, 90, 108, 126, 144, 162}, 
H7= {0,9 18, 27, ..., 171}, Hs = {0, 4, 8, 
12, 16, ..., 176}, 
Ho = {0, 12, 24, 36, ..., 168} 
Hyo= {0, 10, 20, 30, ..., 170}, Hii = {0,30, 
60, 90,120, 150} and 
Hi2 ={0,5, 10, 15, 20, ..., 175} 
are all subsemigroups of order. 2,4,3,..., 36 
respectively and all subsemigroups are such 
that their order divides order of S. Hence S 
satisfies the weak Lagrange’s property. 


In view of this one can say all semigroups 
S = {Zn, X, n not a prime} are weak Lagrange 
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Corollary 2.1: Let S = {Z, x} na 
prime. S does not satisfy weak Lagrange’s 
property; but satisfies anti Lagrange property. 


Next there is a class of semigroups 

known as the symmetric semigroup S(n) [3] 
and S(n) behaves in a very different way. 

Some examples in this direction are given. 

Example 2.9: Let S(3) be the 

symmetric group of degree there. S(3) has 

idempotents. S(3) satisfies both anti Lagrange’s 


property as well as weak Lagrange’s property. 


For take 
Teed” 3) (Ap 2 3). (1. 22-3 

wef 2 3} EIG Bhs 
12 3) \2 3. 1) \3+ 2 2 

is a subgroup of order three. Let 


all 28) 23 as 
Neat os Beas ir lf ; 


Bz is a subsemigroup of order two. 0(B1) / 
0(S3)) as 0(S(3)) = 3° and o(B2) X 0(S(3)). 


B= 12 3)f1 2 3)\/1l 2 3 5(3): 
la 2 3) a ipa 2 aif 
is a subsemigroup of S(3) and |[B3|=3 and 3/3°. 


Take 


12 3\ a 23 
M= 411 2 3fli 3 2}f <8 


is a subgroup and o(M) x 0(S(3)). S(3) has 
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subsemigroup of order 9. 
For take 


Nee Gee asled Neon. 
1-23). BV 3\ft 33 
( 1 ae 2 at 3 ‘cso 


is a subsemigroup of order 9 and 9 / 3°, (i 5 ? 


11d 
1 2 3 1 2 3 ; ; 
(; . ; and [ ; ; are idempotents in 
12 3 12 3 1 2 3 
S@3). For tk A cs We ra 
Likewise for other two elements. Take 

12 3 1 2 3 

P; _ - > 

12 3 11 1 

3 1 2 3 

3)'\2 2-2 


Le Ply Qed 
P= Vt 2B hs 353 
are subsemigroups of order two o(Pi) X 


o(S(3)) fori = 1, 2, 3. Hence S(3) enjoys anti 
Lagrange’s property also. 


ge] 
Ne) 

Il 
—— 
Ton tg ON 
= 
NY WN 


and 


In view of this the following proposition is 
proved. 


Proposition 2.3: Let S(n), be the 
symmetric semigroup (n odd). S(n) satisfies 
anti Lagrange’s property. 


Proof: Given n is odd so o(S(n)) = n® 
and 2 X o(S(n)). 
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P; is a semigroup of order 2. o(P1) 


"pe sm) 


x o(S(n)) so S(n) satisfies the anti Lagrange’s 
property. 


Proposition 2.4: Let S(n) be the 
symmetric semigroup; n a even integer. S(n) 
satisfies the weak Lagrange’s property. 


Proof: o(S(n)) = (n)” (mn an even 
integer). Thus 2 / o(S(n)). 
Take 
12 3 +. n\)fl 2 3 ++ n 
Di=i1 23... noid... rif S3@s 
D, is a subsemigroup of order 2 and o(D}) / 


o(S(n)). Thus S(n) satisfies the weak 
Lagrange’s property. 


Theorem 2.1: Every symmetric 
semigroup S(n) satisfies anti Lagrange’s 
property. 


Proof: Let n be a prime; S(n) the 
symmetric semigroup of degree n. o(S(n)) = 
n"; na prime (n > 2). Let 

Nn 
1 | S@ 


12 3 +. n 123 +: 
Po iro St en Set otk 
be a subsemigroup such that o(P) X n”. 


Hence S(n) satisfies the anti Lagrange’s 
property. 


Suppose n is not a prime consider the 
subsemigroup; 
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123 +. n) (1 2 3 + n 
M=S}11 11 2. 1)’ (2 2 2 2. 2) 


123 +. n 1 2 3 n 
[ B.S a ae non "\p <sin 
is a subsemigroup of order n! +n=n((n- 1)! 
+ 1). Clearly n(n —1)! + 1) x. nif nis nota 
prime. Hence S(n) in this case also satisfies 
the anti Lagrange’s property. 


Theorem 2.2: Every symmetric 
semigroup S(n) satisfies the weak Lagrange 


property. 


Proof. Let S(n) be the symmetric 
semigroup of order n". Take 


123) n 123 + n 
Bes tele Jig: APE Oe De ole 
{33 n i 23 n 
3 3 3 3y°°° \n non n 


CS(n) is a subsemigroup of order n and 0(B) / 
o(S(n)). Thus the symmetric semigroup 
satisfies the weak Lagrange’s property. 


It is important to make mention that 
these two properties are not in any way related 
to the notion of Smarandache Lagrange’s 
semigroup or Smarandache weakly Lagrange’s 
semigroup defined in? for both are related to 
subgroups of a semigroup. 


Finally the class of semilattices wither 
under U or M is an idempotent semigroup. Thus 
all finite semilattices are finite idempotent 
semigroups. 


Example 2.10: Let S be the semilattice 
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under the ‘7’ operation given by the following 
figure: 


ay a2 a3 a4 a5 a6 


b 


|S| = 7 and no subsemilattice (subsemigroup) 
Hj of S is such that o(Hj) divides o(S). So this 
idempotent semigroup does not satisfy weak 
Lagrange’s property for singleton elements of 
S are subsemigroups but they are considered 
as trivial subsemigroups. 


Example 2.11: Consider the semilattice 
S under the binary operation U given by the 
following figure: 


ay} a2 a3 ag a5 


a6 


a7 


ai Ua7=1 for alli= 1, 2, 3 and 4, |S| = 8. 
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Take P; = {a1, a2, 1} CS is a subsemigroup of 
order 3 and 3 X 8. Thus S satisfies anti 
Lagrange’s property. Let P2 = {1 as, a6, a7} C 
S is a subsemigroup of order 4 and o(P2) / 
o(S). Thus S satisfies weak Lagrange’s 
property. 


Finally the following result is interesting. 


Proposition 2.5: Let S be a semi 
lattice (idempotent semigroup) of order p; p a 
prime. S is only an idempotent semigroup which 
satisfies anti Lagrange’s properties and S does 
not satisfy weak Lagrange property. 


Proof follows from the fact order of 
S is a prime number. 


3 Conclusions 


In this paper study of non abstract 
finite semigroups which satisfy weak Lagrange’s 
Property and anti Lagrange’s property are 
analysed. Such study leads to visualize finite 
semigroups in par with finite groups and 
compare them. 
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